//package work.rightAnswer;
//
//import java.util.HashMap;
//import java.util.Map;
//
//class Solution_3 {
//    public int lengthOfLongestSubstring(String s) {
//        Map<Character,Integer> map = new HashMap<>();
//        int left = 0;
//        int right = 0;
//        int maxLen = Integer.MIN_VALUE;
//        //right++ s.charAt(right-1) 判断存在不存在
//        //1.不存在，放入map中
//        //2.存在,left 变
//        //maxLen 判断
//        while (right<s.length()){
//            right++;
//            char c = s.charAt(right - 1);
//            if(map.containsKey(c)&&map.get(c)>=left){
//                Integer index = map.get(c);
//                left = index+1;
//            }
//            map.put(c,right-1);
//            maxLen = Math.max(maxLen,right-left);
//        }
//
//        return maxLen==Integer.MIN_VALUE?0:maxLen;
//    }
//}